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(57) Abstract: The invention concerns a method for preventing counterfeiting or alteration of a printed or engraved surface, char- 
acterised in that it consists in incorporating a signature in the form of a digital watermark in part of or in the entire document, and 
in particular using a technique of digital watermark enabling to mask invisible data by overstriking using the technique known as 
asymmetric amplitude modulation. Said technique can be applied to all types of printed material such as paper, packages or any 
other surface. Visible data can also be printed over the watermark. For example, a paper document comprising such a watermark 
enables to guarantee its authenticity for any copying eliminates the signature. 

(57) Abr6g6 : T invention d6crit un proc6de destine k pr^venir la contrefafon ou T alteration d'une surface imprimee ou gravee, 
caracteris6 par T incorporation d'une signature sous la forme d'une filigrane numerique dans une parti e ou dans T ensemble du docu- 
ment, et en particulier une technique de filigrane numerique permettant de cacher des informations invisibles par surimpression en 
utilisant une technique dite de modulation 
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d' amplitude asym^trique. Cette technique peut etre appliqu6e ^ tout type de mat^riau imprimd comme du papier, des emballages ou 
toute autre surface. Des informations visibles peuvent comportant etre imprimees par-dessus le filigrane. Par exemple, un document 
papier comportant ce filigrane permet de garantir son authenticity car une copie supprime la signature. 
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Procede destine a prevenir la contrefacon ou I'alteration d'une surface imprimee ou 

qravee. 

Domaine technique 

La presente invention concerne un proc§de destine a prevenir la contrefagon ou 
5 Talteration d'une surface imprimee ou gravee. 

Etat de la technique 

Les systemes usuels destines a prevenir la contrefagon ou ('alteration de documents 
imprimis ou graves peuvent etre classes en differents groupes: 

• les hologrammes, les impressions de motifs speciaux 
10 •les impressions avec encres speciales 

• les codes utilisant des encres invisibles 

• les systemes a puce 

Les hologrammes, motifs speciaux et autres decorations sont difficiles a reproduire 
15 car leur realisation necessite un equipement special. Ms sont specialement census 
pour interferer avec les systemes ,de photocopie classique de telle sorte que la 
copie soit visiblement differente de roriginal. Ces systemes peuvent etre controles 
visuellement sans I'aide de dispositifs particuliers mais presentent i'inconvenient 
d'etre couteux, assez connus pour etre reproduits sans problemes par des experts 
20 en contrefafon, et finalement leur visibilite nuit a Testhetique de Tobjet protege 
(emballage de parfum par exemple). Leur visibilite est egalement la raison de leur 
efficacite limitee dans la mesure ou un pirate peut facilement identifier I'element de 
security, soit pour le copier, soit pour I'effacer physiquement. 

25 Les impressions avec encres speciales utilisent des proprietes chimiques 
particuli§res de I'encre pour fournir une reaction d^temninee a une action 
particuliere. Ainsi, les encres fluorescentes deviennent tres lumineuses quand elles 
sont eclairees par une longueur d'onde particuliere. certaines encres sont meme 
invisibles a la lumiere naturelle, d'autres encres changent de couleur en fonction de 

30 leur orientation ou de leur temperature (et peuvent se reveler en chauffant le papier 
avec un doigt), etc. Les encres speciales ont comme point commun d'etre 
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particulierement couteuses et de necessiter d'operer des modifications dans la 
chaine de production industrielle habituelle (masque supplementaire pour ('offset 
par example). De plus, bien que plus robuste a la contrefafon que le groupe 
precedent, il est egalement possible de reproduire leurs effets dans la mesure bu le 
5 pirate peut controler par lui-meme la fideiite de sa copie par rapport a Toriginal dds 
qu'il dispose du dispositif faisant reagir Tencre. 

Les codes utilisant des encres invisibles, a la differences des deux groupes 
precedents, permettent de cacher une information numerique. Ces codes peuvent 

10 etre des caracteres, des codes barres, des codes 2D, etc. En plus de son cout 
6leve et propre aux encres invisibles, ce systeme a deux inconvenients majeurs, 
D'une part, du fait de la nature des codes utilises, il est localise sur une certaine 
partie du document ou de Temballage et il est done possible de le detruire sans 
alterer la totalite de la surface. D'autre part, les codes utilises ont toujours des 

15 particularites geometriques (barres, figures geometriques, caracteres, etc) les 
identifiant clairement comme des dispositifs anti-copie. Cela facilite grandement la 
tache du pirate cherchant a reveler et a reproduire I'encre. De plus des que le pirate 
salt realiser cette reproduction, il detient ipso facto le moyen de reproduire le code. 

20 Finalement les systemes bases sur des memoires ou processeurs embarques 
cumulent les inconvenients d'etre tres couteux, inesthetiques et localises. Leur 
application principale consiste plus a s6curiser une communication, ou a stocker 
dynamiquement une information plutot qu'a distinguer un original d'une copie. 

25 Uun des buts de la presente invention est de remedier aux inconvenients des 
precedes connus permettant de prevenir la contrefagon ou Talteration de documents 
imprimes ou graves par voie numerique. 

A cet effet, la presente invention concerne un procede destine a prevenir la 
30 contrefagon ou I'alteration de documents imprimes ou graves caracterise par 
rincorporation d'un filigrane numerique dans une partie ou dans I'ensemble du 
document. 
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La technique du filigrane num6rique, egalement connue sous le nom de tatouage 
numerique, est une technique permettant de cacher des informations de maniere 
robuste et imperceptible dans des donnees multimedia telles que la musique, la 
video, les images, les documents, etc. L'information qui est cachee s'appelle la 
5 signature. Cette signature peut etre par exemple un numero, un nom ou meme une 
image. Apres la protection des donnees multimedia a vec un filigrane numerique on 
parle d'image sign6e, de video signee. etc. 

Jusqu'ici, la technique du filigrane numerique n'a ete utilisee que dans le but de 
10 retrouver la signature sur une eventuelle copie, pour prouver I'origine de 
l'information. 

« Cacher » comporte un sens bien specifique dans ce contexte : par exemple dans 
le cas d'une image, on changera legerement la couleur de certains pixels, et dans le 
15 cas d'une musique on modifiera un peu le son de temps a autre. 

« Imperceptible » veut dire que les modifications introduites sont telles qu'un 
individu ne peut pas distinguer les donnees originates des donnees signees par ses 
propres sens. Par exemple, une image signee doit avoir exactement la meme 

20 apparence qu'une image nomnale, une musique signee doit sembler tout ^ fait 
nomnale, de meme pour une video ou n'importe quelle autre donnee. Tout le 
probleme consiste a faire en sorte qu'un ordinateur soit capable de detecter cette 
infonnation cachee alors qu'elle echappe a nos sens. II existe aussi des applications 
ou un filigrane visible est acceptable voire meme souhaitable. Cela permet 

25 notamment d'augmenter encore la robustesse et un controle visuel de la presence 
d*un filigrane. Le principe qui demeure est que le filigrane ne doit pas etre 
. derangeant visuellement. 

La «robustesse » d'un filigrane signifie que Ton doit pouvoir retrouver la signature 
30 apres n'importe quelle manipulation de donnees signees. Prenons par exemple le 
cas d'une image signee : on doit pouvoir la comprimer, Timprimer, la scanner ou la 
tourner sans jamais perdre la signature. 
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De nombreuses publications ont ete faites sur les difFerentes techniques permettant 
de cacher un filigrane dans une innage, dans une vid6o ou un signal audio. En ce 
qui concerne les innages, ces dernieres peuvent se classer en fonction de la 
technique utilises pour le marquage : certaines operent des modifications 
5 directement dans le domaine spatial (voir par exemple [1] M. Kutter, F. Jordan, F. 
Bossen, "Digital watermaking of color images using amplitude modulation", Journal 
of Electronic Imaging, vol. 7. n" 2, pp. 326-332, April 1998.), d'autres operent ces 
modifications dans un domaine transforms (par exemple le domaine frequentiel) 
voire des domaines interm6diaires comme les ondelettes (voir [2] Shelby Pereira, 
10 Sviatoslav Voloshynovskiy and Thierry Pun, Optimized wavelet domain watermark 
embedding strategy using linear programming, In Harold H. Szu and Martin Vetterii 
eds., Wavelet Applications VII (part of SPIE AeroSense 2000), Orlando, Florida 
USA, April 26-28 2000.). 

15 Ces techniques peuvent §galement etre utilisees pour le marquage de video, 
moyennant certaines adaptations. D'autres techniques, specifiquement dediees au 
marquage de video sont aussi possibles en definissant de nouveaux domaines 
transfomies comme les sous-bandes 3D ou les vecteurs de mouvements (par 
exemple, voir [3] brevet US 5,960,081, Video watermarking using motion vectors et 

20 [4] demande de brevet EP 0762417 A2, Video watermarking in the compressed 
domain). 

Comme on I'a deja mentionne, la technique du filigrane numerique a ete jusqu'ici 
utilisee dans le but de retrouver la signature sur une eventuelle copte pour prouver 
25 I'origine des informations presentes sur la copie, grace a la presence du filigrane 
que Ton retrouve sur la copie. Ceci impliquait dans tous les cas I'utilisation d'un 
filigrane robuste. 

Dans le precede de la presente invention, le but de rincorporation du filigrane 
30 numerique sur la surface est different, puisque sa presence est destinee a pr6venir 
I'authentification ou Talteration de la surface concernee, c'est-a-dire de permettre 
d'apporter la preuve qu'il s*agit de la surface authentique si le filigrane est present 
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ou qu'il s'agit d'une copie ou que la surface a ete alteree si le filigrane est absent. 
Dans le cas ou le filigrane est incorpore a des fins d'authentification de la surface 
, par rapport a des copies, la robustesse du filigrane doit etre reduite de fa?on qu'une 
copie de la surface se traduise alors par un echec de la lecture du filigrane 
5 numerique. On parle alors de filigrane "fragile". Un exemple typique d'application 
consiste a ennpecher la contrefagon de papiers-valeurs comme les billets de 
banque. Dans le cas oCi le filigrane est incorpore afin d'eviter Talt^ration de tout ou 
partie de la surface, le filigrane peut etre robuste ou fragile. 

10 La presente invention reunit simultanement un ensemble de caract^ristiques 
pr§sentes seulement de maniere isolee dans les systSnnes connus destines a 
prevenir . la contrefafon ou I'alteration de documents imprimes ou graves 
mentionnes plus haut : 

• Invisibilite 

15 Le filigrane est imprime en utilisant des couleurs et des resolution imperceptibles a 
Toeil nu. Cela perniet done de prot6ger par exemple un emballage sans que son 
graphisme en soit altere, ce qui est important pour des raisons marketing. 

• Non localite 

Le filigrane peut recouvrir la totalite de la surface d'un document imprime. II n'est 
20 done pas possible de I'effacer sans alterer le document, par exemple en grattant la 
surface. En pratique, cette propriete permet par exemple d'eviter les marches gris, 
c'est a dire les produits revendus par des distributeurs non autorises. En effet, ces 
derniers effacent parfois le code (code 2D invisible par exemple) identifiant leur 
revendeur en « fraisant » la surface de I'emballage ou le code est imprime. 
25 • Prix 

Le filigrane est imprime en utilisant des syst^mes d'impression traditionnels. En ce 
qui concerne I'impression industrielle (offset, etc), il s'integre totalement dans la 
chaine de production et n'induit aucun cout suppl6mentaire. En ce qui concerne 
I'impression personnelle (jet d'encre, laser, etc), il est totalement compatible avec 
30 les imprimantes du commerce. Dans les deux cas, la lecture se fait avec un scanner 
digital standard. Ce faible prix ouvre des marches nouveaux : d'une part en ce qui 
concerne I'impression industrielle, les emballages de produits de luxe ou 
pharmaceutiques. ainsi que les certificats. les cheques, les billets d'entrees, etc. 
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D'autre part pour Timpression personnelle, il permet a n'importe qui possedant un 
equipement standard de creer et verifier des documents securises et personnalises. 
Par exemple un medecin peut cacher le nom des medicaments presents dans le 
papier utilise pour imprimer son ordonnance. li est possible de programmer une 
5 imprimante pour qu'elle cache un filigrane dans tout document imprime pemiettant 
ainsi d'identifier plus tard la date de I'impression, le nom de I'utilisateur. etc. 

• Stockage d'information 

En plus d'authentifier I'original, le filigrane contient une information num^rique 
{typiquement de plusieurs dizaines de bits par centimetres carres) qui est encodee 

10 ou retrouvee a I'aide d'une cle. En pratique ce stockage permet par exemple de 
securiser une information imprimee en texte visible (done susceptible d'etre 
modifiee). En effet il est alors possible d'encoder la meme infomiation dans le 
filigrane et done de pouvoir detecter toute modification dans le texte du document 
(date, montant. identite, etc.). Une application concerne les contrats dont on veut 

15 s'assurer de la date d'emission. Un autre exemple avee les billets de banque : le 
numero de serie peut etre cache dans chaque billet, ainsi il est impossible de creer 
des faux billets avee des numeros differents car il faudrait pouvoir generer a chaque 
fois le filigrane correspondant. 

• Systeme de lecture et d'^criture a cle 

20 Afin de pouvoir creer et lire le filigrane, il faut utiliser la meme cl6. En controlant 
I'acces aux cles, on peut done controler quand et par qui chaque filigrane est cree 
ou lu, ce qui est essentiel : en effet cela complique beaucoup le piratage consistant 
a creer un nouveau filigrane (le plus simple restant de copier un filigrane existant). 
D'autre part le pirate sera dans I'incapacite de verifier qu'un filigrane a ete copie 

25 avee succes (car pour le lire, il est necessaire de connaTtre la cle utilisee pour le 
cacher). La securite offerte par ce systeme de cle est done superieure a celle d'une 
information imprimee par exemple avee une encre invisible et revelee par ultraviolet, 
ou le pirate peut aisement verifier et done ameliorer Tencre qu'il contrefait. 

• Difficile a identifier visuellement 

30 Meme en utilisant des dispositifs (filtres, microscopes) particuliers, il est difficile 
d'identifier la presence d'un filigrane car son aspect visuel se rapproche de celui du 
grain du papier. II n'a pas de caracteristique geometrique simple et n*a de sens que 
pour le programme de detection et muni de la bonne cle. Pour tous les papiers de 
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valeur qui font I'objet d'une analyse fine de la part des pirates, cette quality est 

primordiale. 

• Difficile a copier 

L'utilisation combinee de certaines couleurs Q'aune sur fond blanc par exemple) et 
5 de hautes resolutions d'impression (1200 dpi par exemple) permet d'obtenir un 
filigrane difficile ou impossible a reproduire sur un equipement de copie classique. 

Les methodes qui sont entierement realisees dans le domaine digital cachent 
generalement le filigrane en augmentant et en diminuant I'intensite des couleurs de 
10 certains points, ce qui signifie que certains pixels sont eclaircis alors que d'autres 
sont assombris, comme illustre sur la Figure 1 ; le graphe montre la variation de 
luminance des pixels d'une image en fonction de leur position X et pour une position 
Y identique. Les quatre pics illustrent Teffet d*une modulation symetrique de ce 
signal obtenue en augmentant ou en diminuant iocalement son intensite. 

15 

II est cependant certains cas oCi une modulation symetrique est impossible a 
realiser, soit pour des raisons mathematiques (image a signer entierement blanche 
ou noire) ou pratiques (Ii6e a la technique d'impression). 

20 La presente invention propose de moduler asymetriquement la couleur des pixels. 
La Figure 2 donne un exemple de modulation asymetrique obtenue en 
assombrissant la couleur de certains pixels. Cette modulation peut alors etre 
positive ou negative selon que de la couleur est ajoutee ou retiree. Le graphe de la 
figure montre la variation de luminance des pixels d'une image en fonction de leur 

25 position X et pour une position Y identique. Les deux pics illustrent I'effet d'une 
modulation asymetrique de ce signal obtenue en diminuant uniquement son 
intensite. La Figure 3 donne quelques exemples d'images de filigrane numeriques. 

Ainsi, un autre objet de la presente invention est de proposer un precede pour 
30 cacher et/ou retrouver un filigrane numerique, caracterise par ^utilisation d'une 
modulation asymetrique de I'amplitude d'une composante lumineuse visible ou 
invisible. 
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Description detaillee de Hnvention 

La description qui suit, donnee a titre d'exemple, se refere au dessin annexe sur 
lequei: 

5 - la Figure 1 illustre un exemple de modulation symetrique; 

- la Figure 2 illustre un exemple de modulation asymetrique; 

- la Figure 3 illustre des exemples de filigranes asymetriques; 

- la Figure 4 illustre la mise en oeuvre du procede integr6 avec une technique 
d'impression offset standard; 

10 - la Figure 5 illustre la mise en oeuvre du procede avec une etape d'impression 
offset separ6e; 

- la Figure 6 illustre la mise en oeuvre du proc6de avec une etape d'impression 
offset separee; 

- la Figure 7 illustre la mie en oeuvre du procede avec une imprimante a jet 
15 . d'encre; 

- la Figure 8 est un schema bloc du procede de signature d'un materiau en trois 
etapes; 

- la Figure 9 est un schema bloc du proced§ de lecture d'une image uniforme 
signee en trois etapes; et 

20 - la Figure 10 est un schema bloc du procede de lecture d'une image non-uniforme 
signee en trois etapes. 

Un exemple de modulation symetrique est illustre a la Figure 1. Le graphe montre la 
variation de luminance des pixels d'une image en fonction de leur position X et pour 
25 une position Y identique. Les quatre pics illustrent Teffet d'une modulation 
symetrique de ce signal obtenue en augmentant ou en diminuant localement son 
intensity. 

Un exemple de modulation asymetrique est illustre a la Figure 2. Le graphe montre 
30 la variation de luminance des pixels d'une image en fonction de leur position X et 
pour une position Y identique. Les deux pics illustrent I'effet d'une modulation 
asymetrique de ce signal obtenue en diminuant uniquement son intensite. 
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Impression du filigrane 

Diff6rentes strategies sont envisageables pour imprimer un filigrane a modulation 
asymetrique. selon qu'il est positif ou negatif. De plus, il est possible de choisir soit 
5 une impression separSe, soit une impression simultanee a I'impression d'un autre 
motif visuel (fond, texte ou graphique). . 

Une maniere d'obtenir une modulation asymetrique positive consiste a utiliser une 
technique de surimpression en imprimant le filigrane par-dessus les couleurs 

10 propres du materiau et autres infomnations deja imprimees et done sans tenir 
compte des variations locales des couleurs ^ la surface de ce materiau. Cette 
approche impose que les valeurs des composantes de couleur du materiau ne 
peuvent qu'etre assombries lors de la signature puisque de I'encre supplementaire 
est ajoutee. Mathematiquement, cela correspond a une modulation asymetrique 

15 positive de la couleur des points. Dans son principe, cette approche peut etre 
appliquee a n'importe quel procede d'impression. Certaines specrficites de 
I'impression du filigrane peuvent dependre du procede d'impression. Les cas 
particuliers de Timpression de type offset et jet d'encre pour la realisation d'une 
modulation positive sont detailles ci-dessous. 

20 

La Figure 4 illustre la mise en ceuvre du procede ci-dessus ufilisant une modulation 
positive avec une technique d'impression industrielle de type offset dans le cas 
d'une impression simultanee du filigrane. Dans cet exemple, une impression 
quadrichromie 45 est realisee (par exemple pour un emballage 40) ce qui signifie 

25 que quatre couleurs d'encre differentes sont utilisees pour chacun des masques 
jaune 41. cyan 42, magenta 43 et noir 44. Le filigrane numerique pouvant comporter 
une couleur unique, 11 est en general souhaitable d'utiliser pour le filigrane une des 
couleurs deja selectionnees pour I'impression standard. La Figure 4 montre 
comment les differents masques peuvent alors etre appliques. Dans ce cas, 

30 I'impression du filigrane s'int^gre totalement dans la chaine d'impression industrielle 
standard et n'induit done aucun cout supplementaire. Par exemple, le masque jaune 
peut etre utilise simultanement pour deux choses differentes : d'une part 11 contient 
la composante jaune de Timage a imprimer et d'autre part il contient Timage du 


wo 02/25599 


10 


PCT/CHOl/00560 


filigrane. Les outils informatiques utilises lors du flashage du film offset permettent 
de realiser facilement cette integration. 

Una autre alternative possible consiste a utillser un masque separ6 pour le filigrane 
5 comme illustr6 sur la Figure 5. Dans ce cas, le filigrane est surimprime lors d*une 
etape supplementaire avec un masque et 6ventuellement une encre qui lui est 
propre (ici le magenta). Le masque 51 definit alors les points du filigrane qui sont 
imprimes par-dessus le materiau prealablement imprime 50. Cette methode. bien 
que plus couteuse a mettre en oeuvre par I'imprimeur, presente Tavantage de 

10 pouvoir aisement changer le filigrane lors de la production. Cela permet par 
exemple d'appliquer un filigrane identifiant differents pays de vente a une serie 
d'emballages identiques. II est a noter que lorsque des encres de type non 
couvrantes sont utilisees, il est egalement possible d'imprimer I'image finale par- 
dessus le filigrane digital, comme illustre sur la Figure 6. Dans ce cas. c'est le 

15 procede inverse qui est utilise, le filigrane etant prealablement imprime 60 sur le 
materiau, I'image finale etant surimprimee lors d'une etape supplementaire. Les 
masques jaune 61 , cyan 62, magenta 63 et noir 64 sont utilises pour surimprimer le 
motif. L'encre etant transparente, le filigrane 60 situe sous le motif peut encore etre 
detecte dans le resultat final 65. 

20 

Un autre procede d'impression utilisable est de type jet d'encre comme illustre par 
la Figure 7. L'illustration montre un exemple de systeme d'impression a jet d'encre 
utilisant quatre couleurs, jaune 71, cyan 72, magenta 73 et noir 74, leurs tetes 
d'impression 75 et le materiau imprime 70. Le filigrane est surimprime sur le 

25 materiau. La mise en oeuvre d'une imprimante a jet d'encre pour Timpression d'un 
filigrane est particulierement simple dans la mesure ou la grande majorite des 
pilotes d'imprimantes gerent automatiquement le melange des couleurs permettant 
d'obtenir une teinte particuliere. L'etape de decomposition quadrichromique est 
done le plus souvent inutile. II faut cependant noter que, dependant des pilotes et 

30 des imprimantes, il peut parfois etre souhaitable de choisir une couleur de filigrane 
correspondant a des couleurs fondamentales de I'imprimante, ceci afin d'eviter 
d'obtenir des couleurs tramees ou des problemes d'alignement entre des points de 
differentes couleurs. Comme avec I'impression offset, Timpression du filigrane peut 
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etre simultanee avec les informations ou motifs destines a etre imprimes 
normalement. II est egalement possible d'imprimer le filigrane separement, par- 
dessus ou par-dessous le motif final. En particulier, du texte peut etre surimprime 
sur le materiau signe lui-meme, ce texte pouvant eventuellement etre lie au 
5 filigrane. Par exemple, les chiffres cles d*un contrat peuvent ainsi etre caches dans 
le filigrane du papier et permettre ainsi d'en garantir Tintegrite. 

La realisation d'une modulation negative peut etre realisee lors d'une impression 
simultanee en suivant le meme principe que d§crit precedemment car il est toujours 

10 possible de soustraire de la couleur au niveau du fichier electronique: sur le motif ^ 
imprimer, les points correspondant au filigrane sont alors eciaircis. Pour realiser une 
impression separee avec une modulation negative, il est par centre necessaire 
d'utiliser une encre particuliere : par exemple, dans le cas d'une encre visible, une 
solution consiste a utiliser une encre de type couvrante. La synthese de differentes 

15 possibilit6s d'impression du filigrane est presentee dans le tableau ci-dessous : 



Impression 
simultanee 

Impression separee 

Modulation 
asymetrique positive 

Possible 

Possible 
par surimpression ou 
sousimpression 

Modulation 

Possible 

Possible 


Parametres controlant la vfeibilite du filigrane 

20 Quels que soit le type de modulation ou d'impression choisis, la visibilite finale du 
filigrane ainsi que sa fragilite a la duplication est controlee par un ensemble 
commun de parametres : 

• Taille des points : il s'agit du diametre des points du filigrane obtenus apres 
impression. La taille minimale des points est fixee par la technologie 

25 d'impression: Des valeurs entre 300 et 1200 points par pouces sont courantes. 
Plus la taille des points est petites, moins le filigrane est visible. 

• Couleur des points : En fonction de la couleur, de la texture et des motifs 
eventuels appliques au materiaux, certaines couleurs peuvent etre plus ou moins 
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visibles. Par exemple, il est usuel d'utiliser une couleur jaune pour des fonds 
blancs (modulation positive separee ou simultanee). 

• Densite du filigrane : Cetle derni^re definit le ratio entre le nombre de points 
imprimes par unite de surface (mesuree egalement en points). Des valeurs 

5 typiques de 0.02 ou nnoins peuvent etre utilisees. Une taille de point tres fine 
pernnet d'augmenter la densite du filigrane. 

• Quantite d'encre : Lorsque le procede d'impression le permet, il est interessant 
de jouer sur la quantite d'encre utilisee pour imprimer chaque point. 

• Tramage : La technique de tramage (demi-teintes) permet de reproduire 
10 n'importe quelle couleur a partir des differentes couleurs fondamentales. II est 

alors preferable que la taille du tramage soit suffisamment fine par rapport a la 
taille des points. 

• Type d'encre : Des substances non visibles peuvent egalement etre utilisees. 

15 L'influence de certains de ces parametres est illustree sur la Figure 3. Le filigrane 1 
est visible. La visibilite plus faible du filigrane 2 est obtenue en diminuant 
simultanement la densite et la taille des points. Le filigrane 3 comporte en plus un 
eclaircissement. 

Lecture du filigrane 

20 

La difficulte principale reside dans la capacite a retrouver le filigrane asymetrique. 
D'une maniere generate, la majorite des techniques de tatouage peuvent 
extraire information de Timage signee sans utiiiser I'image originate. Certaines 
techniques realisent d'abord une prediction de ce qu'etait I'image originate a partir 

25 de I'image signee et peuvent ensuite en deduire quelle est la signature. Cette 
technique est encore applicable dans le cas present. Dans le cas ou le materiau 
possede une couleur initiate uniforme et connue, il est possible de supprimer cette 
prediction. C'est en particulier le cas d'une feuille de papier blanc. Cela permet 
d'augmenter la fiabilite de la detection et done de diminuer la visibilite du filigrane 

30 jusqu'a I'extreme limite de sensibilite d'un scanner opfique. En consequence, cela 
rend tres difficile la duplication du materiau signe, par exemple par photocopie : en 
effet, les pertes propres a tout systeme de reproduction affaiblissent en general 
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cette signature au-dessous du seuil de detectabilite. Une application consiste a 
inclure un tel filigrane sur des papiers dont on souhaite eviter la copie, comme des 
billets de banque par exemple. 

5 Afin d'augmenter la fiabilite de la detection, il est egalement possible de coder la 
signature en utilisant la difference entre des paires de pixels et de calculer ensuite 
la moyenne de ces differences. D'un point de vue statistique, cela augmentera la 
correlation de la detection avec pour resultat une signature plus fiable. 

Realisation de invention 

10 

Une mode de realisation de invention consiste a utiliser comme base un algorithme 
de filigrane numerique de type spatial a modulation symetrique d'amplitude, comme 
par exemple celui decrit dans [1], On parle de modulation symetrique d'amplitude 
d'un signal lorsque la valeur du signal est augmentee en certains points et 
1 5 diminu§es en d'autre points. Dans cette technique, une composante de couleur d'un 
ensemble de pixels c(l<) est modifiee d'une valeur v correspondant a I'amplitude de 
la modulation et en fonction du signe du bit /)={-1,1} a cacher ainsi que d'un 
generateur aleatoire a(k) defini par une cle et donnant deux valeurs {-1,1}. 
c(l<y = c(l<) v,b.a(l<) (1) 

20 

Dans I'equatlon (1), I'ensemble des points defmi par \/.&.af/c; constitue le filigrane 
(Figure 8, etape 84) qui est ajoute a I'image originate c(i<) pour donner Timage 
signee c(k)\ C'est cette derniere qui est alors imprimee selon la presente invention. 

25 Dans le cas d'une modulation asymetrique positive (filigrane en surimpression par 
exemple), ce n'est plus I'image c(ky mais le filigrane lui-meme v.b.a(k) qui est 
imprime par-dessus une image c(k). En effet, la composante c du support (bleu, 
luminance, etc..) a deja une valeur initiate o(k) et ne peut qu'etre augmentee lors de 
la surimpression. La formule suivante est alors appliquee : 

30 Si b.a(k) > 0 alors c(ky = o(k) + v.b.a(k) sinon c(ky = o(k) (2) 
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La Figure 8 donne un schema bloc du proc6d6 corriplet : I'ensemble des points 
constituant le filigrane 85 est calcul6 84 ^ partir de la valeur du bit a cacher 81 et de 
la cle 82 d§finissant la sequence aieatoire a(k). La valeur des points etant positives 
ou negatives, comnne defini par I'equation (1). L'^quation (2) est equivalente a 
5 seuiller 86 las valeurs du filigrane 85 en ne conservant que les valeurs positives 
puis a ajouter 88 ces valeurs 87 ^ Timage a signer 83 pour obtenir Timage signee 
89. Par comparaison avec la fomaule (1) correspondant a une modulation 
symetrique de Tamplitude selon le signe de b.a(l<), cette technique est qualifiee de 
«modulation asymetrique d'amplitude ». De plus, le signe de la modulation b.a(k) 
10 etant positif, la modulation est dite positive. 

Dans le cas oCi le filigrane est realise par une impression simultanee, le procede 
peut encore etre ameliore en operant de maniere k ce que le filigrane domine sur 
les valeurs du masque original. Mathematiquement, ce concept se fomnalise de la 
15 maniere suivante : 

c(ky = 0 si b.a(l<) < 0 

c(k)' = M sinon 

ou M est la valeur maximum autoris^e par le masque, c'est-a-dire la valeur 
correspondant a la couleur du document avant signature. L'equation montre 
20 clairement la modulation positive par rapport a zero et illustre egalement le fait 
qu'aux positions ou le filigrane est cache, I'image sous-jacente n'est pas prise en 
compte (domination du filigrane sur les valeurs originales). Ce procede presente 
I'avantage que le nombre effectif de points contribuant au filigrane augmente, 
pouvant atteindre un facteur 2 dans le meilleur cas. 

25 

II est egalement possible d'obtenir une modulation negative en imprimant une 
couleur uniforme a « percee » par le filigrane, L'equation (2) devient alors : 

Si b,a(k) < 0 alors c(ky = o(k) + u - v,b,a(k) sinon c(ky = o(k) (3) 

. 30 Dans tous les cas (modulation asymetrique positive ou negative), si le generateur 
aieatoire a(k) genere le meme nombre de valeurs positives et negatives, il en 
resulte que, statistiquement, la moitie des pixels c(k) est modifiee. Si la valeur de v 
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est choisie suffisamment faible et que la finesse d'impression est suffisamment 
haute, I'lmpression de ces points peut etre faite de mani§re invisible. 

La nouvelle valeur des points c(ky peut etre mesur6e sur la feuille imprimee en 
5 utilisant un scanner optique. Deux cas se presentent alors selon que la couleur du 
materiau est uniforme et connue ou non. 

Dans le premier cas, rinformation b est alors aisement retrouvee dans la mesure ou 
o(k)=Constante, v et a(l<) sont tous connus par avance. La nnultiplicite des points 

10 modifies cree une redondance permettant d'assurer la robustesse de la technique 
au bruit par correlation statistique. La Figure 9 est un schema bloc decrivant le 
precede : Timage signee obtenue par scanner est soustraite de Fimage originale afin 
de restituer le filigrane. Le bit constituent la signature est alors calcule. 
optionellement. une etape supplementaire de filtrage peut-etre realisee si des 

15 informations visibles ont et6 imprimees par dessus I'image uniforme signee. L'image 
signee 91 est prealablement fiitree 92 afin d'eliminer d'eventuels bruits (rayures, 
salissures, texte imprime par dessus le filigrane, etc). L'image obtenue 93 est alors 
soustraite 94 de Timage originale 95 afin d'extraire le filigrane 96. La valeur du bit b 
est alors retrouvee selon les techniques classiques de detection de filigrane, comme 

20 decrit dans Tarticle [5] M. Kutter, "Watermarking resisting to translation, rotation, and 
scaling.". Proceedings of SPIE International Symposium on Voice, Video, and Data 
Communications, November 1998, et qui consiste essentiellement a inverser 
Tequation (2) et correler statistiquement la valeur du bit b retrouve 99 sur plusieurs 
pixels k afin de garantir une bonne robustesse aux erreurs eventuelles pouvant par 

25 exemple survenir lors du Tacquisition numerique de l'image. 

Cette methode est generalisable ^ plusieurs bits b et pemiet alors de coder 
n'importe quelle information numerique comme un numero ou une chaine de 
caracteres. 

30 

Le deuxieme cas est illustre par le schema bloc de la figure Figure 10 ou l'image 
originale est predite a partir de l'image signee, l'image signee est soustraite de 
I'image predite afin de resfituer le filigrane. le bit constituant la signature est alors 
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calcule. Un filtre de debruitage 105, par exemple de type Wiener, est utilise pour 
realiser une prediction 106 de I'image originale o(k) a partir de I'image signee 101. 
La difference 102 entre ces deux Images constitue alors ie filigrane 107 qui peut 
etre decode 103 en utilisant la cle 108 pour retrduver le bit 104 de la meme maniere 
5 que pr6cedemment (Figure 9). L'erreur de prediction etant notablement plus 
importante que dans le premier cas, le nombre de bits b codes de cette nnaniere est 
syst§matiquement inferieur. 

Dans la pratique il peut egalement etre utile d'imprimer des informations visibles 
10 par-dessus le filigrane numerique. C'est le cas par exemple d'une feuille blanche de 
papier qui comporte un filigrane numerique et par dessus laquelle est imprime un 
texte. Ceci est realisable en choisissant des couleurs ou des intensites distinctes 
pour le filigrane et pour les informations visibles. 11 est ensuite possible de filtrer 
rimage avant la detection du filigrane (Figure 9, etape 92) pour differencier le 
15 filigrane du texte imprime et ainsi eliminer les parties ne comportant pas le filigrane. 
Une methode consiste par exemple a utiliser la composante bleu pour le filigrane et 
S imprimer le texte du document en noir. 

Finalement, la mise en oeuvre de la detection requiert un scanner optique capable 
20 de num^riser le document sur lequel le filigrane est imprime. Le position nement sur 
le scanner n'etant jamais parfait, il est necessaire de pouvoir retrouver Tinfomiation 
code par le filigrane apres d'eventuelles translations et rotations. Une technique 
convenable consiste a utiliser la methode d6crite par [5] qui est basee sur un 
filigrane auto-correlle (pour compenser les rotations) et une technique d'inter- 
25 correlation (pour compenser les translations). 

Autres applications 

Le precede peut egalement etre applique a d'autres secteurs que Timpression. Par 
exemple, il est possible d'utiliser un laser pour graver des surfaces metalliques, des 
30 pierres, de la ceramique, etc, et encoder ainsi un filigrane digital. Les applications 
concernees sont alors par exemple les pieces de Industrie automobile ou 
a6ronautique ou des objets de luxe dans les secteurs de la joaillerie ou des objets 
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de valeurs. On peut egalement imaginer de cacher des filigranes sur des CD-ROM 
ou CD audio, sur la face serigraphiee ou sur la face gravee (encre ou laser). 
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Revendications 

1. Precede destine a prevenir la contrefajon ou Talteration d'une surface 
imprim§e ou grav§e, caracterise par Tincorporation d'une signature sous la forme 

5 d'un filigrane numerique dans une partie ou dans Tensemble du document 

2. Procede selon la revendication 1, caracterise en ce que Ton incorpore un 
filigrane numerique dit "fragile". 

10 3. Procede selon Tune des revendications 1 ou 2, caracterise en ce que Ton 

incorpore un filigrane numerique a modulation asymetrique de I'amplitude d'une 
composante lumineuse visible ou invisible. 

4. Procede selon la revendication 3. caracterise en.ce que pour detecter la 
15 pr§sence ou non de la signature sur la surface, on prend en compte Thypothese que 

la surface est de couleur uniforme. 

5. Procede selon la revendication 4, caracterise en ce Ton effectue un pre- 
traitement de Timage afin d'eliminer des informations visibles imprimees ou gravees 

20 et ne comportant pas le filigrane. 

6. Precede selon la revendication 3, caracterise en ce que lors de la recherche 
de la signature, I'image definissant la surface originate est predite a partir de I'image 
de la surface sign§e. 

25 

7. Procede selon la revendication 3, caracterise en ce que des informations 
liees a la signature sont egalement imprimees de maniere visible sur la surface. 


30 


8, Procede selon la revendication 3, caracterise en ce que lors de la recherche 
de la signature, on digitalise le filigrane numerique au moyen d'un scanner. 


wo 02/25599 PCT/CHOl/00560 

19 

9. Procede selon la revendication 6, caracterise en ce que lors de la recherche 
de la signature, on digitalise le filigrane numerique au moyen d'un detecteur 
portable. 

5 10. Precede selon la revendication 3, caracterise en ce Ton utilise une 

propriete non visible de Tencre pour realiser la modulation asymetrique. 

11. Procede selon Tune des revendication precedentes, caracterise en ce que 
Ton cache des signatures differentes dans differentes regions de la surface. 

10 

12. Procede selon Tune des revendication precedentes, caracterise en ce que 
la surface est un document et en ce que Ton cache des signatures differentes sur 
les faces du document. 

15 13. Application du procede selon la revendication 2. 6ventuellement combinee 

avec les caracteristiques de Tune des revendications 3 a 12 en vue de pemiettre 
I'authentification du dit papier-valeur. 

14. Application du procede selon Tune des revendications 1 a 12 pour prevenir 
20 I'ait^ration d'une surface imprimee ou gravee, telle qu'un emballage, un certificat, un 

contrat, un cheque ou un objet de luxe, et permettre le cas echeant la detection 
d'une telle alteration. 

15. Procede pour cacher et/ou retrouver une signature sous la forme d'un 
25 filigrane numerique, caracterise par {'utilisation d'une modulation asym§trique de 

I'amplitude d'une composante lumineuse visible ou invisible. 

16. Procede selon la revendication 15, caracterise en ce que la modulation 
asymetrique est realis§e par impression du filigrane. 

30 

17. Procede selon la revendication 15, caracterise en ce que pour rechercher 
la signature le filigrane numerique est digitalise. 
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